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ALLOCATION A UNE PLURALITE D'ELEMENTS D'AUTORISATIONS D'ACCES A UNE RESSOURCE 
PARTAGEE. 

(57) L'invention concerne un procede pour allouer a une 
pluralite d'elements (SM n ) des autorisations d'acces a une 
ressource partagee, comportant les etapes de formation 
(E5) d'un premier groupe d'elements actifs, d'un deuxieme 
grojpe d'elements inactifs, et d'un troisieme groupe d'ele- 
ments en reserve, en fonction d'un critere d'activite (ACT n ) 
associe a chaque element, puis de determination (E6), pour 
les elements des premier et deuxieme groupes, d'un nom- 
bre d'autorisation d'acces a la ressource et d'interrogattons, 
I'ensemble desdites autorisations et interrogations formant 
un cycle d'acces ensuite de attribution (E8) d'autorisations 
d'acces aux Elements du premier groupe et d' interrogations 
aux elements du deuxieme groupe au cours du cycle d'ac- 
ces, et enfin de repetition des etapes de formation, determi- 
nation et attribution, I'etape de formation comportant en 
outre, suivant une regie predetermines, le passage (E3) des 
Elements en reserve dans le deuxieme groupe. 
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Abstract 



The resources access authorisation method allocates channels amongst a group of elements (SMn). There 
are a series of steps finding the group of active elements, a second inactive group, and a third reserve set, 
as a function of an activity criteria (ACTn) associated with each element. Following determination of the 
different groups, the resources are allocated in an optimum manner. The cycle of finding active sets and 
allocations is repeated at intervals. 
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io La presente invention concerne d'une maniere generate I'allocation a 

une pluralite d'elements d'autorisations d'acces a une ressource partagee, de 
maniere a adapter au mieux le partage de la ressource aux besoins de chacun 
des elements. 

L'invention s'applique notamment au partage d'un canal de 
15 communication entre des moyens de communication, par exemple le partage 
de la bande passante d'un canal radio entre les stations mobiles d'un reseau 
local sans fil. 

Dans ce contexte, les besoins en bande passante d'une station 
mobile varie considerablement dans le temps, notamment en fonction du type 
2 0 de donnees a transmettre (donnees, voix, image). 

L'allocation des autorisations d'acces doit done etre adaptee aux 
besoins de chacune des stations mobiles. 

Un type connu d'allocation d'autorisations d'acces est un protocole 
par consultation (en anglais "polling"). Ce protocole consiste, en resume, a 
2 5 adresser des autorisations d'acces successivement a chacune des stations 
mobiles. Cette technique permet d'atteindre des debits eleves, mais avec des 
temps d'attente, ou latences, qui peuvent etre grands, e'est-a-dire qu'une 
station mobile est susceptible d'attendre avant d'acceder a la ressource, ce qui 
nuit a la "fluidite" du trafic. 
30 Une station mobile peut demeurer silencieuse, e'est-a-dire ne pas 

utiliser le canal de communication, parce qu'elle n'a pas de donnees a emettre, 
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soit pendant une duree relativement courte, soit pendant une duree plus 
longue, relativement a une latence "moyenne". 

Dans le premier cas, il faut que la station mobile puisse rapidement 
et simplement acceder a nouveau au canal. Dans le second cas, il est 
5 preferable de ne plus envoyer d'autorisation a emettre a la station mobile, pour 
les envoyer aux autres stations mobiles qui sont susceptibles d'avoir des 
donnees a emettre. 

II faut done que la station de base puisse determiner avec une 
bonne fiabilite dans quelle categorie se situe une station mobile silencieuse, 

10 afin d'optimiser renvoi des autorisations a emettre aux stations mobiles. 

Le document EP-A 0 483 546 decrit un protocole selon lequel, si 
l'unite de base ne recoit pas de reponse depuis une unite mobile pendant un 
nombre predetermine de consultation, l'unite de base envoie un message 
special de confirmation. L'unite mobile en question doit y repondre pour 

is confirmer sa presence. Dans le cas contraire, l'unite de base considere que 
l'unite mobile en question ne fait plus partie des unites qu'elle controle. 

Un protocole de type CSMA (Carrier Sense Multiple Access) permet 
aux unites mobiles d'etre prises en consideration par l'unite de base. Ce 
protocole presente un risque de collision. 

20 D'autre part, la decision prise par l'unite de base en fonction de la 

reception ou non de la confirmation de presence de l'unite mobile est prise 
apres une seule interrogation. Dans le cas d'un canal bruite, tel qu'un canal 
radio, un message d 'interrogation ou de reponse peut etre perdu. II existe done 
un risque d'erreur sur la decision qui est prise par l'unite de base. 

25 La presente invention vise a remedier aux inconvenients de la 

technique anterieure, en fournissant un procede et un dispositif d'allocation a 
une pluralite d'elements d'autorisations d'acces a une ressource partagee, qui 
permette d'optimiser I'envoi des autorisations a emettre aux stations mobiles. 

30 A cette fin, I'invention propose un procede pour allouer a une 

pluralite d'elements des autorisations d'acces a une ressource partagee, 



2765429 



caracterise en ce qu'il comporte les etapes de : 

- formation d'un premier groupe d'elements actifs, d'un deuxieme 
groupe d'elements inactifs, et d'un troisieme groupe d'elements en reserve, en 
fonction d'un critere d'activite associe a chaque element, 

5 - determination, pour les elements des premier et deuxieme groupes, 

d'un nombre d'autorisation d'acces a la ressource et d'interrogations, 
Tensemble desdites autorisations et interrogations formant un cycle d'acces, 

- attribution d'autorisations d'acces aux elements du premier groupe 
et d'interrogations aux elements du deuxieme groupe au cours du cycle 

10 d'acces, 

- repetition des etapes de formation, determination et attribution, 

et en ce que I'etape de formation comporte en outre, suivant une 
regte predeterminee, le passage des elements en reserve dans le deuxieme 
groupe. 

15 Correlativement, I'invention propose un dispositif pour allouer a une 

pluralite d'elements des autorisations d'acces a une ressource partagee, 
caracterise en ce qu'il comporte: 

- des moyens d'initialisation d'une periode predeterminee et de 
surveillance de I'ecoulement de la periode, 

20 - des moyens de formation d'un premier groupe d'elements actifs, 

d'un deuxieme groupe d'elements inactifs, et d'un troisieme groupe d'elements 
en reserve, en fonction d'un critere d'activite associe a chaque element, les 
moyens de formation realisant en outre, apres au moins I'ecoulement de la 
periode, le passage des elements en reserve dans le deuxieme groupe et la 

25 commande de la reinitialisation de la periode, 

- des moyens de determination, pour les elements des premier et 
deuxieme groupes, d'un nombre d'autorisation d'acces a la ressource et 
d'interrogations, I'ensemble desdites autorisations et interrogations formant un 
cycle d'acces, 
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- des moyens d 'attribution d'autorisations d'acces aux elements du 
premier groupe et d'interrogations aux elements du deuxieme groupe au cours 
du cycle d'acces. 

L'invention concerne aussi un dispositif pour allouer a une pluralite 
5 d'elements des autorisations d'acces a une ressource partagee, 
caracterise en ce qu'il comporte: 

- des moyens de comptage de cycles d'acces, 

- des moyens de formation d'un premier groupe d'elements actrfs, 
d'un deuxieme groupe d'elements inactifs, et d'un troisieme groupe d'elements 

10 en reserve, en fonction d'un critere d'activite associe a chaque element, les 
moyens de formation realisant en outre, apres un nombre predetermine de 
cycles d'acces, le passage des elements en reserve dans le deuxieme groupe 
et la commande de la reinitialisation de la periode, 

- des moyens de determination, pour les elements des premier et 
15 deuxieme groupes, d'un nombre d'autorisation d'acces a la ressource et 

d'interrogations, I'ensemble desdites autorisations et interrogations formant un 
cycle d'acces, 

- des moyens d'attribution d'autorisations d'acces aux elements du 
premier groupe et d'interrogations aux elements du deuxieme groupe au cours 

20 du cycle d'acces. 

Le procede et le dispositif selon l'invention presentent non 

seulement I'avantage de resoudre le probleme technique ci-dessus enonce, 

mais aussi celui de repartir les autorisations d'acces de maniere adaptative aux 

besoins de chacun des elements. 
25 En gardant en memoire les stations mobiles en reserve, ces 

dernieres peuvent recevoir des interrogations qui leur sont adressees, ce qui 

evite tout risque de collision. 

Selon une caracteristique preferee, la regie predeterminee consiste 

en ce que I'etape de formation comporte le passage des elements en reserve 
3 0 dans le deuxieme groupe apres recoupment d'une periode predeterminee, 
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I'etape de formation consideree comportant en outre la reinitialisation de la 
periode. 

Dans ce cas, a la fin de I'ecoulement de la periode predeterminee, si 
un cycle d'acces est en cours, ce cycle d'acces est termine avant I'etape de 
5 formation comportant le passage des elements en reserve dans le deuxieme 
groupe et la reinitialisation de la periode. 

Ainsi, d'une part les elements actifs ne sont pas perturbes dans leurs 
possibilities d'acces a la ressource partagee, et d'autre part les elements en 
reserve recoivent une interrogation au cours d'un cycle d'acces qui se produit 
10 de maniere quasi reguliere, au temps necessaire pour terminer le cycle 
precedent pres. 

Selon une autre caracteristique preferee, la regie predeterminee 
consiste en ce que I'etape de formation comporte le passage des elements en 
reserve dans le deuxieme groupe apres un nombre predetermine de repetitions 

is des etapes de formation, determination et attribution. Cette variante est simple 
a mettre en oeuvre, puisqu'il suffit de compter les repetitions. 

Selon d'autres caracteristiques preferees, le critere d'activite de 
chaque element depend du nombre de cycles d'acces pendant lesquels 
i'element considers n'a pas repondu a une autorisation d'acces ou a une 

20 interrogation. 

Le premier groupe comporte les elements qui ont repondu a une 
autorisation d'acces ou a une interrogation au cours d'un premier nombre 
predetermine de cycles d'acces precedents. Ces elements sont dits actifs. 

Le deuxieme groupe comporte les elements qui n'ont pas repondu a 

25 une autorisation d'acces ou a une interrogation au cours d'un premier nombre 
predetermine de cycles d'acces consecutifs precedents et qui ont repondu a 
une autorisation d'acces ou a une interrogation au cours d'un second nombre 
predetermine de cycles d'acces consecutifs precedents, le second nombre 
etant superieur au premier. Ces elements sont dits inactifs. 

30 Le troisieme groupe comporte les elements qui n'ont pas repondu a 

une autorisation d'acces ou a une interrogation au cours d'un second nombre 
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predetermine de cycles d'acces consecutifs precedents. Ces elements sont dits 
en reserve. 

Ainsi, la formation des groupes est effectuee en fonction des acces a 
ta ressource partagee precedemment realises par chacun des elements. En 
5 effet, plus un element realise d'acces a la ressource, plus la probability que cet 
element continue a realiser des acces est grande. 

En outre, les premier et second nombres predetermines sont 
reglables pour etre adaptes au cas ou les echanges d'autorisations a emettre, 
d'interrogations et de reponses peuvent etre perturbes. Cela correspond par 
10 exemple au cas d'echanges effectues via un canal radio. 

Selon une caracteristique preferee, un element qui recoit une 
interrogation doit y repondre. Les interrogations permettent ainsi de determiner 
si les elements inactifs sont susceptibles ou non d'acceder a la ressource 
partagee. 

15 Si Pelement qui recoit une interrogation n'a pas de donnees a 

transmettre, il y repond par une reponse de confirmation de presence. 

Si ('element qui recoit une interrogation a des donnees a transmettre, 
il y repond par une trame de donnees. Dans ce cas, ('interrogation est utilisee 
comme une autorisation a emettre, et la confirmation de presence de I'element 

2 o est implicrte. II n'y a done pas de perte de temps. 

Les caracteristiques et avantages de la presente invention 
apparaitront plus clairement a la lecture de plusieurs modes preferes de 
realisation illustres par les dessins ci-joints, dans lesquels : 
25 - la figure 1 represente un reseau local sans fil mettant en oeuvre 

I'invention ; 

- la figure 2 est un bloc-diagramme d'une station de base comprise 
dans le reseau local de la figure 1 ; 

- la figure 3 est un bloc-diagramme d'une station mobile comprise 
30 dans le reseau local de la figure 1 ; 
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- la figure 4 est un algorithme selon invention du protocole de 
controle d'acces des stations mobiles au reseau, mis en oeuvre dans la station 
de base de la figure 2 ; 

- la figure 5 est une liste de stations mobiles autorisees qui est 
5 memorisee dans la station de base; 

- la figure 6 est une liste de stations mobiles actives et inactives qui 
est memorisee dans la station de base. 

- la figure 7 est un algorithme de surveillance d'une temporisation 
utilisee dans Talgorithme de la figure 4 ; 

io - la figure 8 est un diagramme temporel de la succession de cycle 

d'acces selon I'invention ; 

- la figure 9 est un algorithme de passage de stations mobiles en 
reserve dans le groupe des stations mobiles inactives ; 

- la figure 10 est un algorithme de determination de I'etat des 
15 stations mobiles ; 

- la figure 11 est un algorithme de calcul de la longueur d'un cycle 

d'acces ; 

- la figure 12 est un algorithme d'attribution de jetons aux stations 

mobiles ; 

20 - la figure 13 est un algorithme d'attribution d'autorisation d'acces ou 

d'interrogation a une station mobile ; 

- la figure 14 est un algorithme d'analyse de la reception de la 
reponse d'uns station mobile ; et 

- la figure 15 est un algorithme selon I'invention de gestion 
25 d'emission et reception de donnees dans une station mobile. 



Selon le mode de realisation choisi et represents aux figures 1 a 3, 
I'invention s'applique a un reseau local sans fil dans lequel la ressource a 
partager est le support de transmission et les elements sont des moyens de 
30 communication. On considere ici un reseau local monocellulaire, et Ton 
s'interesse aux problemes d'allocation d'acces a I'interieur de la cellule. 
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Le reseau comporte un moyen central de communication, sous la 
forme d'une station de base SB, et des moyens de communication, sous la 
forme de stations mobiles Slv^ a SM N , ou N est un entier representant le 
nombre maximal de stations mobiles qui peuvent 6tre controlees par la station 
5 de base. 

Les stations mobiles echangent des donnees entre elles et avec la 
station de base, en partageant le support de transmission, qui est ici hertzien. 
Selon un premier mode de realisation, qui sera plus particulierement considere 
dans la suite de la description, les donnees echangees entre stations mobiles 

10 transitent par la station de base, qui recoit les donnees depuis une station 
mobile "emettrice" et les reemet vers une autre station mobile "destinatrice". La 
bande passante allouee a Techange de donnees est classiquement divisee en 
un canai montant, pour les donnees transmises depuis les stations mobiles 
jusqu'a la station de base, et en un canal descendant, pour les donnees 

is transmises depuis la station de base vers les stations mobiles. 

Selon un second mode de realisation, les donnees echangees entre 
stations mobiles sont echangees directement d'une station mobile a une autre 
station mobile, la station de base etant alors seulement a I'ecoute des 
echanges de donnees. 

20 Les donnees sont echangees sous la forme de trames de donnees. 

Le format d'une trame de donnees est fixe par le protocole de controle d'acces 
au support mis en oeuvre dans le reseau. Une trame de donnees comporte, 
outre des champs de synchronisation trame et bit, des champs dans lesquelles 
se trouvent Tadresse de la station emettrice de la trame, I'adresse de la station 

25 a laquelle est destinee la trame, des informations complementaires, et une 
suite de donnees. 

Le champ de suite de donnees peut avoir une longueur variable, par 
exemple dans le cas de trames ETHERNET, entre quarante-six et environ mille 
cinq cents octets, si bien que la trame a en consequence une longueur 

30 variable. L'invention s'applique egalement lorsque la longueur des trames 
echangees est fixe. 
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Les radiocommunications sont gerees par la station de base. Le 
protocole de controle d'acces des stations mobiles au reseau est un protocole 
de type centralise par consultation, ou scrutation (en anglais "polling"). Selon ce 
protocole, la station de base distribue aux stations mobiles des jetons, selon un 
5 ordre determine. 

Selon la presente invention, les jetons sont de deux types. 

Le premier type de jeton est une interrogation INQ n , destine a la 
station mobile SM n . La station mobile SM n doit repondre a 1'interrogation qui lui 
est adressee, soit par une trame specifique de reponse REP1 ni si elle n'a pas 
io de donnees a transmettre, ou par une trame de donnees REP2 n , si elle a des 
donnees a transmettre. La reponse a 1'interrogation lNQ n a pour but d'indiquer 
que la station mobile SM n est susceptible de transmettre des donnees. 

Le second type de jeton est une autorisation a emettre TOK n , 
destine a la station mobile SM n . Lorsque la station mobile SM n recoit 
15 I'autorisation a emettre TOK n . elle peut y repondre par une trame de reponse 
REP2 ni ou rester silencieuse si elle n'a pas de donnees a transmettre. 

La station de base SB comporte un micro-controleur 1 , une memoire 
morte (ROM) 2 et une memoire vive (RAM) 3 relies a un modem 4 par un bus 
de donnees 5, via une interface modem 6. Le modem 4 transmet et recoit des 
20 donnees par I'intermediaire d'une antenne 7. Le modem assure des fonctions 
classiques de modulation, demodulation, synchronisation, detection et 
correction d'erreur, qui ne seront pas decrites ici. 

Un circuit d'interface 8, par exemple de type RS 232, est relie au 
micro-controleur 1 pour realiser une liaison entre un terminal informatique de 
25 type ordinateur personnel et la station de base. Le terminal informatique est 
notamment utilise pour fournir a la station de base une liste LSA des stations 
mobiles, detaillees dans la suite, qui sont autorisees et susceptibles de 
communiquer via le support de transmission. Une memoire 9 de type EEPROM 
memorise la liste LSA. Cette liste demeure en memoire 9 meme apres mise 
30 hors tension de la station de base SB. 
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Le micro-controleur 1 comporte un micro-processeur et des circuits 
peripheriques integres, tels qu'un gestionnaire de liaison serie par exemple. Le 
micro-contr6leur 1 pilote le modem 4. La memoire morte 2 contient le 
programme de fonctionnement de la station de base et de gestion des 
5 communications entre stations mobiles, ce programme etant mis en oeuvre par 
le micro-controleur 1. La memoire vive 3 memorise les messages emis ou 
recus et comportent des registres dans lesquels sont memorisees les variables 
utilisees pour mettre en oeuvre I'invention. 

La station mobile SM n , avec n quelconque entre 1 et N t comporte un 

10 terminal informatique Tl de type ordinateur personnel et un moyen de 
communication en reseau, classiquement sous la forme d'une carte 
informatique integree a I'ordinateur. Le terminal peut egalement etre une 
imprimante, un photocopieur, un camescope, un appareil photograph ique 
numerique, ou un serveur de fichiers, par exemple. 

15 Comme le montre la figure 3, le moyen de communication de la 

station mobile comporte un micro-controleur 10, une memoire morte (ROM) 12 
et une memoire vive (RAM) 13 relies a un modem 14 par un bus de donnees 
15, via une interface modem 16. Le modem 14 transmet et recoit des donnees 
par I'intermediaire d'une antenne 17. Le moyen de communication comporte 

20 egalement une interface bus 1 1 qui reiie le moyen de communication en reseau 
a la partie applicative du terminal informatique Tl qui traite les donnees recues 
et a emettre via le moyen de communication. 

En reference a la figure 4, un algorithme de controle d'acces des 
stations mobiles au reseau est memorise en memoire ROM 2 et mis en oeuvre 

25 par le micro-controleur 1 de la station de base SB, et comprend des etapes E1 
a E11. Cet algorithme comporte notamment remission de jetons, qui peuvent 
etre soit des autorisations a emettre des donnees, soit des interrogations a 
destination des stations mobiles. Ces emissions sont effectuees par cycles 
d'acces successifs. Un cycle d'acces est forme de I'ensemble des autorisations 

30 a emettre des donnees et des interrogations qui sont distributes aux stations 
mobiles, selon un ordre determine. 
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Entre deux cycles consecutifs, des informations sur les stations 
mobiles sont mises a jour, au cours du deroulement des etapes E1 a E6. 

L'etape E1 est la mise sous tension de la station de base. Cette 
etape a pour resultat d'initialiser une variable logique INQ a la valeur "vrai", 
5 d'initialiser une variable TTJ a la valeur zero et de creer une liste de stations 
mobiles LSR vide, c'est-a-dire ne contenant aucune station mobile. La variable 
TTJ est un nombre entier qui represente le nombre de jeton a emettre dans un 
cycle d'acces, c'est-a-dire la longueur du cycle. 

A l'etape suivante E2, la liste des stations mobiles autorisees est 
10 mise a jour en utilisant un terminal exteme qui communique avec la station de 
base via la liaison serie 8. La liste mise a jour est tout d'abord copiee dans la 
memoire 9. Cette liste est ensuite copiee en memoire vive 3 en tant que liste 
LSA. 

La liste LSA est representee a la figure 5, Cette liste repertorie 
15 toutes les stations mobiles susceptibles de communiquer par I'intermediaire du 
canal partage. Chaque station mobile SM n est identifiee par son adresse ADR n , 
et un etat d'activite Jui est affecte. L'etat d'activite peut de maniere generale 
prendre trois valeurs, qui sont : station active, station inactive et station en 
reserve. A cette etape toutes les stations sont initialisees a l'etat "station en 
20 reserve". 

Une station mobile est active lorsque la station de base a recu au 
moins une trame venant de cette station mobile au cours d'un nombre 
predetermine MIN de cycles d'acces consecutifs precedents. 

Une station mobile est inactive lorsque la station de base n'a pas 
25 recu de trame venant de cette station mobile au cours du nombre predetermine 
MIN de cycles d'acces precedents, et que la station de base a recu une trame 
venant de cette station au cours de Tun d'un nombre predetermine MAX de 
cycles d'acces precedents. Le nombre MAX est superieur au nombre MIN. 

Une station mobile est en reserve lorsque la station de base n'a pas 
30 recu de trame venant de cette station mobile au cours du nombre MAX de 
cycles d'acces. 



12 



2765429 



L'ordre des stations mobiles dans la liste LSA est quelconque, et est 
repere par un indice k. 

La liste LSR est representee a la figure 6. Cette liste repertorie toute 
les stations mobiles actives ou inactives. La liste LSR comporte dans I'exemple 
5 represents quatre stations mobiles, pour chacune desquelles sont memorisees 
les donnees suivantes, dans des registres respectifs de la memoire 3 (figure 2) 

- i'adresse ADR n de la station mobile consideree. L'adresse d'une 
station mobile est un identificateur servant a identifier de maniere unique cette 

10 station mobile. 

- le nombre MRX n de trames emises par la station mobile consider6e 
et recues par la station de base, en reponse a des jetons au cours d'un cycle 
d'acces. Une trame recue est une trame recue sans erreur par la station de 
base, la detection et la correction d'erreur etant reaiisees de maniere classique. 

15 - le nombre JTX n de jetons emis par la station de base, au cours d'un 

cycle, a destination de la station mobile consideree. 

- le nombre ACT n de cycles consecutifs precedents pendant lesquels 
la station mobile SM n n'a pas emis de trame. 

- le nombre RM n de trames en attente de transmission de la station 
20 mobile SM n . Le nombre RM n est transmis par la station mobile consideree, 

dans le champ deformation complementaire d'une trame de donnees. 

- le nombre JGM n de jeton emis par la station de base, au cours d'un 
cycle, a destination de ('ensemble des stations mobiles de priorite inferieure a 
la station mobile consideree. 

25 Les stations mobiles de la liste LSR sont ordonnees par ordre 

decroissant de somme (MRX n + RM n ). Un indice j repere l'ordre des stations 

mobiles dans la liste LSR. 

L'etape E2 est suivie par Tetape E3 qui comporte une analyse des 

stations mobiles de la liste LSA pour mettre a jour la liste LSR. Cette mise a 
30 jour permet, dans la suite du deroulement de I'algorithme, d'interroger les 

stations mobiles en reserve pour determiner si chacune des stations en reserve 
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doit demeurer dans oet etat ou passer a I'etat station inactive. L'etape E3 est 
detaillee dans la suite. 

L'etape suivante E5 est I'analyse des stations mobiles de la liste 
LSR qui sont a I'etat actif ou inactif. Cette etape permet de tester les donnees 
5 relatives a chacune de ces stations dans la liste LSR pour mettre a jour leur 
etat d'activite respectrf, dans la liste LSA. L'etape E5 est detaillee dans la suite. 

L'etape E5 est suivie par l'etape E6 qui a pour fonction de calculer la 
longueur TTJ du cycle d'acces suivant. Une variable de travail TT1, memorisee 
dans la memoire 3 (figure 2), et utilisee dans des etapes suivantes, est 
10 initialisee a la valeur TTJ qui vient d'etre calculee. 

Les etapes suivantes E7 a E11 sont parcourues en boucle un 
nombre de fois egal au nombre TTJ precedemment calcule a l'etape E6. La 
repetition cyclique des etapes E7 a E11 realise un cycle d'acces. 

L'etape E7 est un test pour determiner si le cycle d'acces en cours 
15 est termine ou non. Le test est realise sur la valeur d'une variable TT1 qui est 
initialisee a la valeur TTJ a l'etape E6. Si le cycle d'acces en cours est termine 
(la variable TT1 est nulle), l'etape E7 est suivie par l'etape E3. Si le cycle 
d'acces en cours n'est pas termine (la variable TT1 n'est pas nulle), l'etape E7 
est suivie par l'etape E8 de transmission d'un jeton a destination d'une station 
20 mobile. Le jeton peut etre une autorisation d'acces ou une interrogation, 
comme expose dans la suite, 

A l'etape suivante E9, la variable TT1 est decrementee de une unite. 

L'etape E9 est suivie de l'etape E10 qui est un test pour determiner 
si la station de base a recu une reponse au jeton transmis a l'etape E8. 
25 Si aucune reponse n'est recue, l'etape E10 est suivie par l'etape E7. 

Si une reponse est recue, l'etape E10 est suivie par l'etape E11 qui 
est une analyse de la reponse. Cette etape est detaillee dans la suite. L'etape 
E11 est suivie par l'etape E7. Dans le cas ou les donnees transitent par la 
station de base, l'etape E1 1 comporte la reemission des donnees par la station 
3 0 de base, vers la station mobile destinatrice. Cet aspect est classique et n'est 
pas detaille ici. 
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La figure 7 represente un algorithme de surveillance d'ecoulement 
d'une temporisation T. Cet algorithme comporte des etapes E20 a E23 qui sont 
parcourues independamment des etapes E1 a E11 precedemment decrites. 

L'etape E20 est une initialisation de ('algorithme, a la mise sous 
5 tension de la station de base. 

L'etape suivante E21 est une attente de ('activation d'une 
temporisation T. Lorsque la temporisation T est declenchee, l'etape E21 est 
suivie par l'etape E22, qui est un test pour determiner si la temporisation est 
ecoulee. Tant que ce n'est pas le cas, l'etape E22 est repetee. 
10 Lorsque la temporisation T est ecoulee, l'etape E22 est suivie par 

l'etape E23 a laquelle la variable INQ passe a I'etat "vrai". 

La figure 8 represente un diagramme temporel de la succession des 
cycles d'acces. 

Des cycles d'acces C, de meme structure, mais de duree a priori 
15 differente se succedent. Entre deux cycles C consecutifs, le calcul B de la 
longueur TTJ du cycle a venir est effectue (etape E6). 

Apres I'ecoulement de la temporisation T, les stations mobiles en 
reserve sont reintroduces dans la liste LSR (repere A). La temporisation T est 
alors reinitialisee. 

2 0 La figure 9 represente le mode de realisation de l'etape E3. Cette 

etape comporte des sous-etapes E31 a E38. 

L'etape E31 est un test pour determiner si la variable logique INQ est 
a la valeur "vrai". Si la reponse est negative, l'etape E31 est suivie par l'etape 
E5. Cela signifie que, tant que la temporisation T est en cours, l'etape E2 est 
25 suivie directement par l'etape E5. De plus, si la variable TT1 est nulle et la 
variable logique INQ est a la valeur "vrai", l'etape E7 est suivie directement par 
l'etape E5. Les stations mobiles de la liste LSA ne sont alors pas analysees 
pour mettre a jour la liste LSR. 

Si la reponse est positive a l'etape E31, les stations mobiles de la 

3 0 liste LSA vont etre analysees. L'etape E31 est suivie par l'etape E32 a laquelle 
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un parametre k est initialise a un, pour consid6rer la premiere station mobile de 
la liste LSA. 

L'etape suivante E33 est un test pour determiner si la station mobile 
consideree est en reserve. 
5 Si la reponse est positive, l'etape E33 est suivie par l'etape E34 a 

laquelle la station mobile consideree SM n est ajoutee dans la liste LSR. Les 
parametres MRX n , RM n , JTX ni JGM n sont tous a zero, tandis que le parametre 
ACT n est a une valeur (MAX-2), ou MAX est un entier egal au nombre de 
cycles d'acces consecutifs pendant lesquels la station de base ne recoit rien de 
10 la station mobile consideree, avant que cette derniere soit declaree en reserve. 

L'etape suivante E35 est le tri des stations mobiles de la liste LSR 
par ordre decroissant de somme (MRX n + RM n ). 

L'etape E35 est suivie par l'etape E36 qui est un test pour 
determiner si la station mobile est la derniere de la liste LSA. Si ce n'est pas le 
is cas, l'etape E36 est suivie de l'etape E37 a laquelle le parametre k est 
increments de une unite pour considerer la station mobile suivante dans la liste 
LSA. 

Lorsque toutes les stations mobiles de la liste LSA ont ete 
considerees, l'etape E36 est suivie de l'etape E38 a laquelle la variable INQ est 
20 mise a la valeur "faux" et la temporisation T est activee. L'etape E38 est suivie 
par l'etape E5. 

Ainsi, apres le passage par les etapes E33 a E38, les stations 
mobiles en reserve ont ete reintroduces dans la liste LSR. Cette derniere 
contient toutes les stations mobiles autorisees. 

2 5 Selon un autre mode de realisation, les etapes E33 a E38 sont 

parcourues apres un nombre determine de cycles d'acces. II n'y a alors pas de 
temporisation, cette derniere etant remplacee par un compteur de cycle 
d'acces. 

L'etape E5 est detaillee a la figure 10 et comporte des sous-etapes 

3 0 E51 a E592. Les stations mobiles de la liste LSR sont analysees pour mettre a 

jour I'etat d'activite des stations mobiles dans la liste LSA et pour supprimer de 
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la liste LSR les stations mobiles qui n'ont pas emis de trame au cours d'un 
nombre predetermine MAX de cycles consecutifs. 

L'etape E51 est ('initialisation de la variable j a 1 pour tester la 
premiere station mobile SM n de la liste LSR. 
5 L'etape suivante E52 est un test sur la valeur du nombre MRX n . Si 

le nombre MRX„ n'est pas nul, cela signifie que la station mobile SM n a emis au 
moins une trame au cours du cycle d'acces precedent. Le parametre ACT n est 
alors reinitialise a zero a l'etape E53. Cette derniere est suivie de l'etape E59 a 
laquelte I'etat d'activite de la station mobile consideree passe a "station active". 
10 L'etape E59 est suivie de l'etape E591 detaillee dans la suite. 

A l'etape E52, si ie nombre MRX n est nul, cela signifie que la station 
mobile SM n n'a pas emis de trame au cours du cycle precedent, et I'algorithme 
passe a l'etape E54 pour incrementer le parametre ACT n de une unite. 

L'etape suivante E541 qui est un test pour determiner si le 
15 parametre ACT n est inferieur a la valeur MIN. Si la reponse est positive, la 
station mobile est active, et l'etape E541 est suivie de l'etape E59. Si la 
reponse est negative, l'etape E541 est suivie de l'etape E55. 

L'etape E55 est un test sur la valeur du parametre ACT n . Si le 
parametre ACT n atteint une valeur predetermines MAX, alors la station mobile 
20 SM n n'a pas emis de trame pendant le nombre MAX de cycle d'acces. La 
station mobile SM n est supprimee de la liste LSR a l'etape E56. L'etape E56 est 
suivie de l'etape E57 a laquelle la station mobile SM n est declaree en reserve 
dans la liste LSA. L'algorithme passe ensuite a l'etape E591 . 

Si a l'etape E55 le parametre ACT n n'a pas atteint la valeur MAX, 

2 5 alors cette etape est suivie de l'etape E58 a laquelle la station mobile SM n est 

declaree inactive dans la liste LSA. L'etape E58 est suivie de l'etape E591 . 

L'etape E591 teste si la station mobile SM n est la derniere de la liste 
LSR. Si ce n'est pas le cas, le parametre j est increments de un a l'etape E592 
pour passer a la station mobile suivante dans la liste LSR, et l'algorithme 

3 0 retourne a l'etape E52. 
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Lorsque toutes les stations mobiles de la liste LSR ont ete testees, 
c'est-a-dire lorsque la reponse est positive a l'etape E591 , alors cette etape est 
suivie de I'etape E6. 

L'etape E6 est representee a la figure 11 et comporte des sous- 
5 etapes E61 a E64. 

L'etape E61 est la recuperation de resultats de controle des stations 
mobiles obtenus lors du cycle precedent. Ces resultats sont dans la liste LSR et 
leur recuperation consiste a les copier dans une liste LSE. Les listes LSE et 
LSR ont la meme structure. Comme on le verra dans la suite, I'algorithme utilise 
10 les deux listes LSE et LSR, dont les donnees sont memorisees dans la 
memoire 3. 

Dans le cas ou l'etape E61 est parcourue prealablement au premier 
cycle d'acces, par exemple juste apres la mise sous tension de la station de 
base, la liste de resultats recuperee est vide et correspond a un "cycle 
15 precedent" fictif et sans reponse. 

L'6tape suivante E62 consiste a remplacer, pour le prochain cycle 
d'acces, la liste LSR, recuperee a l'etape E61, des donnees de controle des 
stations mobiles, par une autre liste LSR des memes stations mobiles, 
ordonnees selon le meme ordre et avec leur parametre ACT n , et pour 
20 lesquelles les parametres MRX n , JTX n , RM n et JGM n sont tous reinitialises a 
zero. Les valeurs de ces parametres de cette liste evolueront au cours du 
deroulement du cycle suivant. Seuls I'adresse, I'ordre et le parametre ACT n des 
stations mobiles sont conserves d'un cycle au suivant. 

L'etape E63 est le calcul du nombre TTJ d'autorisations d'acces et 
25 d'interrogations a emettre pour le cycle d'acces a venir. Le nombre TTJ depend 
d'une maniere generale de la somme des nombres MRX n de trames emises par 
chacune des stations mobiles connues au cours du cycle d'acces precedent. Le 
nombre TTJ depend aussi de la somme des nombres RM n . 

Un coefficient de ponderation ALPHA est determine pour limiter la 
3 0 longueur du cycle ; ce coefficient de ponderation est egalement pris en compte 
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pour I'attribution des jetons aux stations mobiles, comme detaille dans la suite. 
Le coefficient ALPHA est memorise dans la memoire 3 (figure 2), 

Seion un mode de realisation prefere, le calcul est le suivant : 

5 TTJ = ENT ( ( £ MRX n + S RM n - 1) / ALPHA ) + J + 1 

ou ENT(...) denote la partie entiere, J est un entier representant le 
nombre de stations de la liste LSE et ou ALPHA est calcule de la maniere 
suivante : 

io si ( E MRX n + L RM n ) est superieur ou egal a 1 , alors : 

ALPHA = ENT ( ( I MRX n + Z RM„ - 1) / f(J) ) + 1 

ou f(J) est un nombre dependant du nombre J de stations de la liste 
LSE, par exemple f(J) = 8 x J, 

15 sinon, ALPHA = 1. 

Le nombre f(J) permet de limiter I'intervalle de temps maximum entre 
deux jetons attribue a une meme station mobile. 

Si TTJ est inferieur a un nombre g(J) dependant du nombre de 
20 stations de la liste LSE, par exemple g(J) = J, ou si ALPHA est egal a 1 , alors : 

TTJ = g(J). 

Si on ne souhaite pas limiter la longueur du cycle, on choisit de fixer 
2 5 le coefficient ALPHA a 1 . 

De maniere plus generate, la formule de determination du nombre 

TTJ est : 



TTJ = NS.ENT ( (NTR.I MRX n + NRE.Z RM n - 1) / ALPHA ) + J + 1 
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Dans la formule precedente, la variable NS est un entier 
representant le nombre de cycles successifs et identiques que Ton souhaite 
emettre entre deux calculs de cycle d'acces. Le nombre NS a une valeur 
5 predeterminee typiquement entre 1 et 10, ou en variante le nombre NS est egal 

a : 

NS = ENT ( ( g(J) - 1 ) / (I MRX n + S RM n ) ) + 1 

io Les variables NTE et NTR sont des coefficients de ponderation qui 

permettent de ponderer I'influence respective de la somme des nombres MRX n 
et des nombres RM n . 

L'etape suivante E64 est Initialisation de la variable TT1 a la valeur 
du nombre TTJ qui vient d'etre calcule. L'algorithme passe ensuite a l'etape E7 

is precedemment decrite. 

L'etape E8 determine a quelle station mobile de la liste LSE sera 
transmis I'autorisation a emettre ou Tinterrogation et comporte la transmission 
de I'autorisation a emettre ou de 1'interrogation. L'etape E8 est parcourue au 
cours du cycle d'acces, et comporte des sous-etapes E81 a E90 detaillees en 

20 reference a la figure 12. 

L'etape E8 consiste globalement, pour chaque jeton a emettre, a 
comparer les stations mobiles de la liste LSE selon un critere pour decider a 
quelle station mobile sera affecte le jeton. 

Une station mobile est comparee avec un groupe de stations 

25 mobiles, qui est ici I'ensemble des stations mobiles de priorite inferieure a la 
station mobile consideree. La comparaison est effectuee entre le quotient du 
nombre JTX n et du nombre MRX n , d'une part, et le quotient du nombre JGM n et 
du nombre de jeton emis par la station mobile pendant le cycle precedent, a 
destination des stations mobiles du groupe considere, ici le groupe des stations 

3 0 mobiles de priorite inferieure, d'autre part. 
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L'etape E81 est ('initialisation de ta variable j a la valeur un, et d'une 
variable STM a la valeur du nombre TTJ calcule a l'etape E6 qui a precede le 
cycle en cours. La variable STM est memorise dans la memoire 3 (figure 2). 

La premiere station mobile consideree est ainsi celle qui a la priorite 
la plus grande, puisque la liste LSE est ordonnee comme on I'a vu 
precedemment. En d'autres termes, Ton considere tout d'abord la station 
mobile ayant la plus grande somme (MRX n + RM n ). 

La variable j represente I'ordre dans la liste LSE des stations mobiles 
controlees par ia station de base SB, et correspond a la station mobile SM n . La 
variable STM est un nombre de jeton a emettre par la station mobile au cours 
du cycle en cours, a destination d'une station mobile consideree et de 
('ensemble des stations mobiles de la liste LSE, ayant une priorite inferieure a 
la station mobile consideree. 

L'etape suivante E82 teste si la station mobile SM n d'ordre j est la 
derniere de la liste LSE. 

Lorsque la station mobile consideree SM n est la derniere de la liste, 
c'est-a-dire que la reponse est positive a l'etape E82, l'etape E82 est suivie de 
l'etape E89 a laquelle le nombre JTX n est increments de une unite. 

L'etape suivante E90 est remission d'un jeton a destination de la 
station mobile SM n . Cette etape est detaillee dans la suite et est suivie de 
l'etape E9. 

Lorsque la reponse a l'etape E82 est negative, cette etape est suivie 
de l'etape E83, qui comporte le calcul du quotient QSM n , qui est egal a 
(1 +JTX n )/(ALPHA+MRX n +RM n ). Le quotient QSM n est memorise dans la 
memoire 3 (figure 2). 

Le coefficient de ponderation ALPHA a ete calcule a l'etape E63, et 
intervient dans I'attribution du jeton JT pour assurer que toutes les stations 
mobiles de la liste auront au moins un jeton JT au cours du cycle. 

Selon un mode simplifie de realisation, le coefficient de ponderation 
ALPHA est remplace par une valeur predeterminee. par exemple la valeur 1. 
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L'etape suivante E84 a pour fonction de calculer le quotient QGM ni 
qui est egal a (1+JGM n )/(STM+ALPHA-MRX n -RM n ). Le quotient QGM n est 
memorise dans la memoire 3 (figure 2). 

L'etape suivante E85 est un test pour comparer la valeur du quotient 
5 QSM n avec celle du quotient QGM n . 

Lorsque le quotient QSM n est superieur au quotient QGM n , 
I'algorithme passe a l'etape E86, qui est Incrementation de une unite de la 
variable JGM n . 

A l'etape suivante E87, le nombre STM est decrements de la valeur 
10 MRXr/ALPHA. 

L'algorithme passe ensurte a l'etape E88, a laquelle la variable j est 

incrementee de une unite. La station mobile consideree est alors fa station 

suivante dans la liste LSE de stations mobiles controlees par la station de 

base. L'algorithme retourne a l'etape E82. 
15 Lorsque le quotient QSM n est inferieur au quotient QGM n a l'etape 

E85, l'algorithme passe a l'etape E89 precedemment decrite et le jeton JT est 

attribue a la station mobile SM n a l'etape E90. 

L'etape E90 est detaillee en reference a la figure 13. Elle comporte 

des sous-etapes E91 a E93. 
20 L'etape E91 est un test pour determiner si le parametre ACT n de la 

station mobile SM n destinatrice du jeton est superieur a une valeur 

predeterminee MIN. La valeur MIN est strictement comprise entre zero et la 

valeur MAX. 

Si le parametre ACT n est inferieur ou egal a la valeur MIN, l'etape 
25 E91 est suivie de l'etape E92 qui est la transmission proprement dite d'une 
autorisation a emettre TOK n a destination de la station mobile SM n . 

Si le parametre ACT n est superieur a la valeur MIN, l'etape E91 est 
suivie de l'etape E93 qui est la transmission proprement dite d'une interrogation 
INQ n a destination de la station mobile SM n . 
3 o Ainsi, les stations actives recoivent une autorisation a emettre TOK n , 

tandis que les stations inactives recoivent une interrogation INQ n . 
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L'etape E92 et l'etape E93 sont suivies par l'etape E9. 
Le premier cycle d'acces apres le passage par les etapes E33 a E38 
comporte remission d'autorisations a emettre et d'interrogations a destination 
de toutes les stations mobiles autorisees, puisque, comme precise plus haut, la 
5 liste LSR a ete completee par les stations mobiles en reserve. 

Les cycles suivants, jusqu'a I'expiration de la temporisation T, 
comportent remission d'autorisations a emettre et d'interrogations a destination 
des stations mobiles actives et inactives. Les stations mobiles en reserve ne 
regoivent alors aucun jeton. 

10 L'etape E11 d'analyse de la reception d'une trame de reponse 

comprend des sous-etapes E41 a E43, representees a la figure 14. L'etape 
E11 est parcourue lorsque la station de base SB recoit une trame de reponse 
provenant d'une station mobile SM n , apres avoir lui avoir envoye une 
autorisation a emettre TOK,, ou une interrogation INQ n . 

15 A l'etape E41, le nombre MRX n de trames emises par la station 

mobile consideree SM n est increments de une unite. 

La station mobile SM n transmet le nombre RM n de trames en attente 
de transmission dans le champ d'informations complementaires de la trame de 
reponse. L'etape E44 est suivie de l'etape E42, a laquelle le nombre RM n de 

20 trame en attente de transmission est recupere dans la reponse recue. Le 
nombre RM n de la station consideree, memorise dans la liste LSR est ensuite 
remplace par le nombre de trame en attente contenu dans la reponse regue. 
L'etape E42 est ensuite suivie de l'etape E43 dans laquelle la liste LSR est 
ordonnee selon un ordre decroissant des sommes des nombres <MRX n + RM n ) 

25 de chacune des stations mobiles de la liste. 

Le fonctionnement de la station mobile SM n est maintenant decrit, en 
reference a la figure 15, sous la forme d'un algorithme comportant des etapes 
E100 a E180, Cet algorithme est memorise en memoire ROM 12 et est mis en 
oeuvre par le micro-controleur 10 (figure 3). II a pour fonction de repondre aux 

30 trames envoyees par la station de base. 
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L'etape E100 est Initialisation de la station mobile SM ni par exemple 
apres sa mise sous tension. 

L'etape suivante E110 est I'attente de la reception d'une trame 
depuis le modem 14. La station mobile SM n est susceptible de recevoir une 
5 interrogation INQ n , une autorisation a emettre TOK n , ou une trame de donnees 
quelconques n'etant ni une interrogation, ni une autorisation a emettre. 

Lorsque la station mobile regoit une trame, l'etape E110 est suivie de 
l'etape E120 pour analyser quel est le type de trame indique dans le champ 
d'informations complementaires de la trame recue. 
10 L'etape E120 est un test pour determiner si la trame recue est une 

autorisation a emettre TOKn ou une interrogation INQ n . Si la trame n'est ni une 
autorisation a emettre ni une interrogation, l'etape E120 est suivie par l'etape 
E170 qui est un test pour determiner si la trame recue contient des donnees. Si 
la reponse est negative, l'etape E170 est suivie par l'etape E110 
15 precede mment decrite. 

Si la trame recue contient des donnees, l'etape E170 est suivie de 
l'etape E180 de traitement des donnees. 

Lorsqu'a l'etape E 120 la trame recue est reconnue comme etant une 
autorisation a emettre TOK n ou une interrogation INQ n , l'etape E120 est suivie 
20 par l'etape E130 qui est un test pour determiner si la station mobile a des 
donnees a transmettre. 

Si la reponse est positive, l'etape E130 est suivie de l'etape E160 qui 
est la transmission des donnees sous forme d'une trame de reponse REP2 n . 
L'etape E160 est suivie de l'etape E170 precedemment decrite. 
25 Si, a l'etape E130 la station mobile n'a pas de donnees a 

transmettre, l'etape E130 est suivie de l'etape E140 qui est un test pour 
determiner si la trame regue est une interrogation INQ n . Si la reponse est 
positive, l'etape E140 est suivie de l'etape E150 qui est la transmission d'une 
trame de reponse REP1 n . 
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Si la trame recue n'est pas une interrogation INQ ni la station mobile 
ne repond pas et I'etape E140 est suivie de I'etape E170 precedemment 
decrite. 

Ainsi, la station mobile SM n repond a une interrogation INQ n , soit par 
5 une trame de reponse specifique REP1 n , sort par une trame REP2 n contenant 
des donnees. La station mobile repond a une autorisation a emettre TOK ni si 
elle a des donnees a transmettre, par une trame contenant ces donnees. 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
10 toute variante a la portee de I'homme du metier. 

En particulier, Tinvention s'applique a un reseau local filaire. 



25 



2765429 



REVENDICATIONS 



5 1. Procede pour allouer a une pluralite d'elements (SM n ) des 

autorisations d'acces a une ressource partagee, 

caracterise en ce qu'il comporte les etapes de : 

- formation (E56, E58, E57, E59) d*un premier groupe d'elements 
actifs, d'un deuxieme groupe d'elements inactifs, et d'un troisieme groupe 

10 d'elements en reserve, en fonctton d'un critere d'activite (ACT n ) associe a 
chaque element, 

- determination (E6), pour les elements des premier et deuxieme 
groupes, d'un nombre d'autorisation d'acces a la ressource et d'interrogations, 
I'ensemble desdites autorisations et interrogations formant un cycle d'acces, 

15 - attribution (E8) d'autorisations d'acces aux elements du premier 

groupe et d'interrogations aux elements du deuxieme groupe au cours du cycle 
d'acces, 

- repetition des etapes de formation, determination et attribution, 

et en ce que Tetape de formation comporte en outre, suivant une 
20 regie predeterminee, le passage (E34) des elements en reserve dans le 
deuxieme groupe. 

2. Procede selon la revendication 1, caracterise en ce que la regie 
predeterminee consiste en ce que Tetape de formation comporte le passage 
des elements en reserve dans le deuxieme groupe apres Tecoulement d'une 

25 periode predeterminee (T), Tetape de formation consideree comportant en 
outre la reinitialisation (E38) de la periode. 

3. Procede selon la revendication 2, caracterise en ce qu'a la fin de 
Tecoulement de la periode predeterminee (T), si un cycle d'acces est en cours, 
ce cycle d'acces est termine avant Tetape de formation comportant le passage 

30 (E34) des elements en reserve dans le deuxieme groupe et la reinitialisation de 
la periode. 
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4. Procede selon la revendication 1, caracterise en ce que la regie 
predeterminee consiste en ce que I'etape de formation comporte le passage 
des elements en reserve dans le deuxieme groupe apres un nombre 
predetermine de repetitions des etapes de formation, determination et 

5 attribution. 

5. Procede selon Tune quelconque des revendications 1 a 4, 
caracterise en ce que le critere d'activite (ACT n ) de chaque element depend du 
nombre de cycles d'acces pendant lesquels I'element considere n'a pas 
repondu a une autorisation d'acces (TOK n ) ou a une interrogation (INQ n ). 

10 6. Procede selon Tune quelconque des revendications 1 a 5, 

caracterise en ce que le premier groupe comporte les elements qui ont repondu 
a une autorisation d'acces ou a une interrogation au cours d'un premier nombre 
predetermine (MINI) de cycles d'acces precedents. 

7. Procede selon Tune quelconque des revendications 1 a 5, 
15 caracterise en ce que le deuxieme groupe comporte les elements qui n'ont pas 

repondu a une autorisation d'acces ou a une interrogation au cours d'un 
premier nombre predetermine (MIN) de cycles d'acces consecutifs precedents 
et qui ont repondu a une autorisation d'acces ou a une interrogation au cours 
d'un second nombre predetermine (MAX) de cycles d'acces consecutifs 
20 precedents, le second nombre etant superieur au premier. 

8. Procede selon Tune quelconque des revendications 1 a 5, 
caracterise en ce que le troisieme groupe comporte les elements qui n'ont pas 
repondu a une autorisation d'acces (TOK n ) ou a une interrogation (INQ n ) au 
cours d'un second nombre predetermine (MAX) de cycles d'acces consecutifs 

25 precedents. 

9. Procede selon Tune quelconque des revendications 1 a 8, 
caracterise en ce qu'un element qui recoit une interrogation (INQ n ) doit y 
repondre. 

10. Procede selon I'une quelconque des revendications 1 a 9, 
3 0 caracterise en ce qu'un element qui recoit une interrogation (INQ n ) et qui n'a 
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pas de donnees a transmettre repond a Interrogation par une reponse de 
confirmation de presence (REP1 n ). 

11. Procede selon Tune quelconque des revendications 1 a 10, 
caracterise en ce qu'un element qui recoit une interrogation (INQ n ) et qui a des 

5 donnees a transmettre repond a Interrogation par une trame de donnees 
(REP2 n ). 

12. Procede selon Tune quelconque des revendications 1 a 11, dans 
lequel les elements sont des moyens de communication de donnees, et la 
ressource partagee est un canal de communication. 

io 13. Procede selon la revendication 12, dans lequel le canal de 

communication est un canal radio. 

14. Dispositif pour allouer a une pluralite d'elements (SM n ) des 
autorisations d'acces a une ressource partagee, 
caracterise en ce qu'il comporte: 
15 - des moyens d'initialisation d'une periode predeterminee (T) et de 

surveillance de recoupment de la periode, 

- des moyens de formation d'un premier groupe d'elements actifs, 
d'un deuxieme groupe d'elements inactifs, et d'un troisieme groupe d'elements 
en reserve, en fonction d'un critere d'activite associe a chaque element, les 

2 0 moyens de formation realisant en outre, apres au moins recoupment de la 

periode, le passage des elements en reserve dans le deuxieme groupe et la 
commande de la reinitialisation de la periode, 

- des moyens de determination, pour les elements des premier et 
deuxieme groupes, d'un nombre d'autorisation d'acces a la ressource et 

25 d'interrogations, Pensemble desdites autorisations et interrogations formant un 
cycle d'acces, 

- des moyens d'attribution d'autorisations d'acces aux elements du 
premier groupe et d'interrogations aux elements du deuxieme groupe au cours 
du cycle d'acces. 

3 0 15. Dispositif pour allouer a une pluralite d'elements (SM n ) des 

autorisations d'acces a une ressource partagee, 
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caracterise en ce qu'il comporte: 

- des moyens de comptage de cycles d'acces, 

- des moyens de formation d'un premier groupe d'elements actifs, 
d'un deuxieme groupe d'6lements inactifs, et d'un troisieme groupe d'elements 

5 en reserve, en fonction d'un critere d'activite associe a chaque element, les 
moyens de formation realisant en outre, apres un nombre predetermine de 
cycles d'acces, le passage des elements en reserve dans le deuxieme groupe 
et la commande de la reinitialisation de la periode, 

- des moyens de determination, pour les elements des premier et 
io deuxieme groupes, d'un nombre d'autorisation d'acces a la ressource et 

d'interrogations, I'ensemble desdites autorisations et interrogations formant un 
cycle d'acces, 

- des moyens d'attribution d'autorisations d'acces aux elements du 
premier groupe et d'interrogations aux elements du deuxieme groupe au cours 

is du cycle d'acces. 

16. Dispositif selon la revendication 14 ou 15, caracterise en ce que 
les moyens de formation, de determination et d'attribution sont incorpores dans 

- un micro-controleur (1), 

20 - une memoire morte (2) comportant un programme pour allouer a 

une pluralite d'elements des autorisations d'acces a une ressource partagee, et 

- une memoire vive (3) adaptee a enregistrer des variables modifiees 
au cours de I'execution dudit programme. 

17. Dispositif selon Tune quelconque des revendications 14 a 16, 

2 5 caracterise en ce qu'il est incorpore dans une unite de base (SB), et en ce qu'il 

est adapte a allouer a une pluralite de moyens de communication des 
autorisations d'acces a un canal de communication. 

18. Dispositif de reception et traitement de donnees (SM n ), 
caracterise en ce qu'il comporte des moyens de reception d'autorisations 

3 0 d'acces et d'interrogations et des moyens de transmission de reponses audites 

autorisations d'acces et interrogations. 
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19. Dispositif de reception et traitement de donnees (SM n ) selon la 
revendication 18, caracterise en ce qu'il comporte des moyens de transmission 
d'une confirmation de presence (REP1 n ) a une interrogation. 

20. Systeme integrant une unite de base (SB) comportant un 
dispositif selon Tune quelconque des revendications 14 a 16 et au moins un 
dispositif (SM n ) selon Tune quelconque des revendications 18 et 19. 
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